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Abstract 

In [GinOlj and independently in |BLB02) an infinite-dimensional Lie algebra is canonically associated 
^^ I to any quiver. Following suggestions of V. Turaev, P. Etingof, and Ginzburg, we define a cobracket and 

prove that it defines a Lie bialgebra structure. We then present a Hopf algebra quantizing this Lie bial- 
gebra, and prove that it is a Hopf algebra satisfying the PBW property. We present representations into 
spaces of differential operators on representations of the quiver, which quantize the trace representations 
^^' of the Lie algebra given in |Ginni| . 

d • 1 Introduction 

1.1 Background/Overview 

O^ ' In ICxinOll Ginzburg defines an infinite-dimensional Lie algebra Cq associated to any quiver Q (which is 

^ . independently defined in |BLB02p and defines a trace representation tr : Cq -^ C[JZ{Q,Y)]'^^^\ where 

TZ{Q,Y) is the space of representations of the double quiver Q — DQ in the collection of vector spaces 

^^ . V — {Vi,}vei, I is the set of vertices, and G(V) = O^ev GL{Vy). Using the dual map tr*, Ginzburg is able 

\^ ' to embed any finite-dimensional quiver variety as a coadjoint orbit in Cq. Ginzburg also generalized the 

^D . trace map to some infinite-dimensional situations. 

\l ' Ginzburg looks unsuccessfully for a quantization of the trace map in the paper (cf. pp. 38-40, under 

"Quantization"). The idea is to look for a map of the form trquantum '■ ^q ~^ 'D{TZ{Q,Y))'^'-^^ where 
T>{TZ{Q, V)) is the space of differential operators with polynomial coefficients on Tl{Q, V). 
j^ , In this paper, we define a Hopf algebra A which quantizes Cq and define the desired representation 

p : A —^ 'D{TZ{Q, V)). This approach was suggested by V. Turaev in conversation with Etingof. To define 
A, we first give Cq a Lie bialgebra structure using a formula for cobracket suggested by Ginzburg. Then, 
in analogy with jTur91| . we find a quantization of the Lie bialgebra, in terms of a formal deformation 

^ , parameter h. We prove explicitly that the new object is a Hopf algebra. We provide a formula for p devised 

;h ' in conversations with Etingof, and prove that it gives a representation. Although the representation can 

be used to prove the PBW property (that A is isomorphic as a C[h]-module to the symmetric algebra 
S{Cq) (8>c C[h]), we provide a combinatorial proof of PBW using the Diamond Lemma. 

The organization of the paper is as follows: Section ITTl defines and proves properties of the Lie bialgebra; 
Section O defines and proves properties of the Hopf algebra; and Section ^proves the PBW theorem for the 
Hopf algebra using the Diamond Lemma of |Ber78j . 

2 The necklace Lie bialgebra L associated to a quiver Q 

2.1 Definition of the necklace Lie bialgebra 

Let Q be any quiver. That is, Q is an oriented graph with vertex set /; Q itself is considered to be the set 
of edges. For each edge e € Q, let Cg be the "source" vertex and e^ the "target" vertex, i.e. e is the arrow 



beginning at s and pointing to t. E is allowed to have edges e with the same source as target (e^ — et) as 
well as multiple edges e, e' with the same source and target (cg = e'g,et — e^). 

For each edge e, define a new edge e* which reverses e, i.e. such that e* = et and e^ = e^. Let Q be the 
double of Q, that is, the quiver with set of vertices / and edges Q — {e,e* \ e £ Q}. Clearly Q has twice 
as many edges as Q (hence "double"). Also we will use the notation (e*)* == e, again for any e E Q with 
e* € Q the reversed edge. 

We will work over the ground field k — C (although we could replace this with any field of characteristic 
zero). For any quiver Q, define Eq to be the vector space with basis Q. We can consider Eq to be the 
cotangent bundle on the vector space Eg. Let B be the ring C^ generated by the vertex set /, i.e. the direct 
sum of |/| copies of C, viewing vertices i E I a.s the projectors to each copy of C We will call the vertices 
i E I C B, as elements of B, vertex idempotents or just idempotents. The vector space Eq is a B-bimodule 
with action ie = Si^e^^ a-nd ei = Si^et^ for i E I,e E Q. That is, multiplication of a vertex by an edge 
yields the edge if the vertex is adjacent to the edge (left-multiplication means adjacent at the source vertex, 
right-multiplication means adjacent at the target vertex) and yields zero otherwise. 

Let TbEq ~ ®i^o ^Q^' be the infinite-dimensional tensor algebra generated by Eq over B. In other 
words, TbEq is the path algebra of Q, generated as a vector space by paths, where the product of two paths 
is their composition if the first path ends where the previous left off, and zero otherwise. In particular, let 
Aq = TbEq. Let Ag'^ ~ Aq/[Aq,Aq\ be the quotient of Aq by [^q,^q], i.e. the complex vector space 
generated by expressions of the form PQ — QP for P,Q E A [A'q'^ is the first de Rham group of A over 
B as defined in [(jinOlj and independently in [BLB02n . In other words, AS"^ is the space of "cyclic" paths 
in Q, which begin and end at the same vertex (the relations give def = efd — fde). We will often call 
these "cyclic noncommutative polynomials" in the arrows, remembering the restriction that each arrow be 
followed by one whose source is the target of the previous arrow. 

Now, we define a Lie bracket on Aq'^ as follows. For any e E Q, set [e, e*] — 1 and [e*, e] = —1. Set also 
[/; 9] — for any f,g E Q with f j^ g* ■ For any closed paths ai ■ ■ ■ ak,bi ■ ■ -bi E Aq'^ (with ai, hi E Q) we 
have 

{ai- ■■ak,bi-- -bi} = ^ [ai,bj]{ai)tai+i- ■ ■ atai- ■ ■ ai-ibj+i- ■ -bibi- ■ -bj^i. (2.1) 

l<i<A;4<i<; 

Note that we needed the (0^)4 in case k — I = 1^ when the result of the bracket lies in B (for the same reason, 
we will frequently have such idempotents at the beginning of a possibly empty sequence of elements of Q). 
We also set {6, x} = {x, 6} = for any b E B. 

The bracket can also be viewed as the one determined by the symplectic structure "^^^n da da* in the 
noncommutative symplectic geometry defined by A over B |Gin01| , |BLB02j , but for our purposes (|2.1II will 
suffice. 

It is proved in jGinOlj and |BLB02j that this gives a well-defined Lie bracket. Henceforth, we fix Q, and 
let L be the Lie algebra given by Aq'^ with this bracket. (In BLB(21 this is called a "necklace" Lie algebra 
because the paths can be viewed as necklaces, where the bracket takes apart two necklaces by removing one 
bead (i.e. arrow) from each and then ties them together to form one necklace.) Define hi : L (S^ L ^ L to he 
the Lie bracket map. 

Following a suggestion of Ginzburg and Etingof, we define a cobracket S : L —>■ L A L given lin- 
early by 6{B) = 5{Q) == {0} and for fc > 2, 5{ai...ak) = X]i<i<j<fe[ai7 Oj] (0^)40^+1 ••• CfcOi ••• ai_i A 
{ai)tai+i ■ ■ -aj-i where a,; E Q for all i, and P A Q is by definition P ® Q — Q ® P. In particular, we 
will prove directly that this cobracket in fact satisfies the co-Jacobi identity and cocycle conditions. The 
co-Jacobi identity is given by 

Alt((5 0l)(5 = O, (2.2) 

where Alt E End(_L ® L ® L) is given by Alt(e ® f ® g) = e®f®g + f®g®e + g®e®f- The cocycle 
condition is given by 

5{e, /} = {5{e), l®/ + /®l} + {10e + e®l, 5{J)}. (2.3) 



This will prove that {i,br, J} is a Lie bialgebra. Finally, we will prove the identity 

br o 5 = 0, 



(2.4) 



an infinitesimal analogue of the condition 5^ — Id for Hopf algebras. 

Remark 2.1. The Lie bracket can be given by an alternate formula from |Kon93| . expressed in terms of 
partial derivatives. For any /, 5 e L and arbitrary lifts f,g to Aq we define 



if^9} = E(S^ - Sf ) (-od [A„^,]),where 



xeQ 
d{ai ...an) 
de 



dx dx* dx* dx 



y^ (ai)t«i+i«i+2 • ■ ■ anaia2 ■ ■ ■ Ui 



(2.5) 
(2.6) 



Here products in (|2.5|) are taken in TbEq and then projected downto Aq (by forgetting the initial point of 
the closed path that each monomial describes). To define the partial derivatives in H2.5|l we use (|2.6|l and 
take the linear extension to all of TbE- 



Q- 



If we also define D^ : TbE^ ~> TbE-^ ® TbEq for e G Q by 



i)e(ai • • -an) = 2J ai- ■■ai-i{at)s<E) {ai)tai+i-- -ttn 

i\ai—e 



(2.7) 



then we get the following formula for cobracket, where f E L lifts to some / 6 Aq: 



'^(/)-E(^^7.t-^- 



xeQ 



dx* ^ dx ' 



(mod [Aq.Aq] ®Aq+Aq!^ [Aq.Aq] 



(2.8) 



Remark 2.2. In the simplest case where Q is the quiver with just one edge and one vertex, with the edge a 
loop at the vertex, we get i? = C so that we can refer to 1 G C instead of the collection of idempotents. So 
in this case we can remove all of the initial idempotents from our previous formulas. 

2.2 Proof of the co-Jacobi identity 

The co-Jacobi identity will be proved by matching up similar types of terms on the LHS which cancel. The 
same technique will be applied for the other bialgebra identities. Pictorially, the co-Jacobi identity follows 
from 




■(<B^ ^(s^))®(^ 




because every term in the expansion of the LHS of 1)2. 2|l either is like the left sequence in the diagram, 
and hence is zero, or is like the middle or right sequences, whose contributions cancel when we apply Alt. 

Now we will rigorize this computation. It suffices to prove the identity when applied to any cyclic non- 
commutative monomial, i.e. an element of the form ai • • • a„ where a^ G Q. It is clear that {5 ® l)5{ai ■ ■ ■ an) 



is a sum over possible pairs {ai,aj), {ak,ai) where aj — (fli)*, a; ~ (a-k)* , of the possible ways of removing 
these four indeterminates from the monomial, first by eliminating a^ and aj on the first application of 6, and 
then by eliminating at and ai on the second application of S. 

More precisely, consider an alphabet T consisting of labels such as "oi" (and later on "6i"). Then any 
mapping (j) : T -^ Q assigning the labels to actual elements of Q, naturally induces a map from the set of 
cyclic words to L as follows: Let W be the set of cyclic words in T that have distinct labels (i.e. each label in T 
can appear at most once in each word w G W). Here a cyclic word is a word defined up to cyclic permutations 
of the letters, i.e. efg = fge = gef, the same meaning we used earlier in defining "cyclic" noncommutative 
monomials. Now, we have the canonical map ^ : W ^ L given by $(/i • ■ -Ik) = <j>{li) ■ ■ ■ 4'{l'k)- We will 
consider the vector space CW freely generated by words W and work in the tensor algebra generated by 
CW. This is still a _B-module with action given for any v Q I C B hy vl = I ii 4>{l)s = v and otherwise, 
and similarly Iv = I ii <j){l)t — v and if f € / \ 4>{l)t- So, given a word li- • ■ Ik, we may consider the map 

5u,i, {h--- h) := [(t>{k), HljMilj)tlj+i ■ ■ ■ k-i A 4>{k)tk+i ■ ■ ■ Ij-u (2.9) 

which extends linearly to a map CW -^ CW A CW if we let 6r^sW = if the labels r and s are not contained 
in w. We may similarly define br^^s : CW (8) CW -^ CW by (using labels rrii as well as k) 

hri.^rnjh •• •/„ ® mi •• -mp := [(j){li),(f){mj)](l){li)tli+i ■■■li-im^+i •••TOj_i, (2-10) 

extending linearly and by the condition hvr^sW ® v = Q li w ,v & W are such that either r does not appear 
in w or s docs not appear in v. In the future, we will actually be using this framework, but we will not talk 
about labels, T, W, (j>, $, Sr,s, or brj.,s, and merely say "the component of 6 (or br) eliminating (or removing) 
ai and 6j," which refers to the maps Sa^.t- and bra^^f,. operating on the words our notation defines. We will 
slightly abuse notation in doing this, since we will talk as if the a^ and bj were merely elements of Q, when 
in reality we are considering them labels, whose elements of Q are given by the map 4>. We hope that the 
reader will not be confused by the fact that that "eliminating" a^ is not the same as "eliminating" aj when 
i ^ j, even if ai = aj as elements of Q. 

With this in mind, we may prove the co-Jacobi identity by verifying that Alt[((5 ® l)(5]i,j,fc,iai • • • a„ = 0, 
where [{S (E) i)S]ij^k,iO'i • • • Qn denotes that component which results from removing ai and aj in taking one 
cobracket, and removing ak and o; in taking the other cobracket. This does not include cases in which ai 
is removed in a pair with ak or a;, even if such a pairing would yield a nonzero term. (As in the previous 
paragraph, the indices i,j,k,l are what matter, not merely the elements ai,aj,ak,ai G Q. We will not 
give further reminders of this fact.) Without loss of generality, we may assume that i < j,k < I, and that 
aj ~ (fti)* and a; = (a^;)*. By cyclicity it is not difficult to reduce to the two cases i < k < j < I and 
i < j < k < I (loosely speaking, whether or not the two pairs "link up" in the cycle of indeterminates that 
make up the monomial). 

First we consider the case i < k < j < I. This case is the left column in the diagram. In this 
case, after taking the portion of the first cobracket which eliminates, say, a^ and aj, we find the result 
icii)tO,i+i • • ■ cij-i A {aj)taj+i ■ ■ ■ a^-i. Applying {6 (X) 1) will not allow for the possibility of removing both ak 
and ai, so we will get zero contribution to the Jacobi identity. 

Next we consider the case i < j < k < I. If the first cobracket eliminates a^ and Uj, we get the second 
column of the diagram, for e = 0^,6* = Oj,/ = a^, f* = ai. Now, after the first cobracket, assuming it 
eliminates a^ and Oj, the portion which interests us reads again (0^)40^+1 • • -flj-i A {aj)taj-^-i ■ ■ -fli-i. But 
now, when we apply {S ^ 1) we get a contribution eliminating ak and ai, which has the form 

-{{ak)tak+i ■ ■ -ai-i A {aj)taj+i ■ ■ ■ Uk-iai+i ■ ■ -flj-i) (g) {ai)tai+i ■ ■ •%_!. (2.11) 

If, instead, the first cobracket eliminates ak and a;, we get the rightmost column of the diagram, which 
cancels with the contribution we just calculated when we apply Alt. Algebraically, the contribution is 

-((ai)t«i+i • • • «j-i A {ai)tai+i ■ ■ ■ ai^ia^+i ■ ■ ■ Ofc-i) {ak)tak+i ■ ■ ■ ai-i- (2-12) 



Now, it remains to show that taking Alt of the sum H2.11|l + (|2.12|l yields zero. Letting A = (ak)tO'k+i ■ ■ ■ a;_i, 
B = {aj)taj+i ■ ■ ■ ak-iai+i ■ ■ ■ a^^i, and C = {ai)tai+i ■ ■ ■ a^-i, we get 

A\t{-A (8)B(8)C + B®A«)C-C«)B(g)A + B(8)C(8)y4) = 0, 

proving the co-Jacobi identity. 



2.3 The cocycle condition 

We work as in the previous subsection. It sufhces to prove the cocycle condition on elements of the form 
oi ■ • ■ Qm Abi- ■ -bn for tti, 6i S Q. Applying (5 o br to such an element involves choosing first a pair {ai,bj) 
to eliminate in taking the bracket, which yields [ui, bj]{ai)tai^i ■ ■ ■ ai^ibj^i ■ ■ ■ &j-i. Then, we must choose 
a pair of the form {ak,bi) (Case 1), {ak,ai) (Case 2), or {bk,bi) (Case 3), of elements disjoint from {ai,bj) to 
take the cobracket. Case 3 is exactly the same computation as Case 2, so we limit ourselves to the first two 
cases. Without loss of generality, let us assume in Case 2 that a^ appears before a/ in the list a,i+i • • • a,i_i. 
The proof of the identity for Cases 1 and 2 follows from the diagram: 



Case 1: (e,e') = (a ,b ) 
(f,f) = (a^b^ 




br 




^ 




A 



Similarly we get the negative of this when 
we first ehminate the f's and then the e's. 



Case 2: (e,e') = (ajb) 
(f,f) = (a^a } 




Here a&b:=a(8b + b®a (elements are in L ®L) 



Algebraically, the contribution of (5 o br obtained thusly is 

[ai,b.j][ak,bi]{ai)tai+i ■ ■ ■ a^-ibi+i ■■ -bj^i A {ak)tak+i ■■ -Ui^ibj+i ■■ •6;_i (Case 1), and 



[ai,bj][ak, ai]{ai)tai+i ■ ■ ■ at^ib 



•j+i ■ ■ 



bj^iQi+i ■ ■ ■ au-i A {ak)tak+i ■ ■ ■ o-i-i (Case 2). 



(2.13) 

(2.14) 



The actual result 5 o br involves a sum over all such choices of indices (i, j, k, I) together with one of the 
three cases. (Note: as in the previous subsection, when we talk about an a^ or bi we are referring to not just 
the element of Q this defines but the label ai or bi where this indeterminate is located in the monomial. We 
will omit further mention of this.) 

Now we prove the identity algebraically. We begin with Case 1. We have already seen what happens 
on the left side of the cocycle condition: we get H2.13|) and also the corresponding term if we eliminate first 



{ak,bi) and then {ai,bj): 

[ai,bj][ak,bi]{ak)tak+i ■ ■ ■ a.i-ibj+i ■ ■ -bi^i A (ai)faj+i • • ■ ak-ibi+i ■ ■ -bj-i. (2-15) 

On the right hand side, 

{d{ai ■ ■ ■ am), 1 ® 61 ■ • • 6„ + 61 • ■ • 6„ «) 1} + {1 ® ai • • ■ a„i + ai • • ■ a„ 1, 5{bi ■ ■ ■ 6„)}, (2-16) 

there is no contribution chminating ak,bi,ai, and bj. So we need to show that H2.15|l + 12.13|l is zero. But 
this is immediate because PAQ + QAP — 0. So Case 1 is proved (cf. the first column of tlie diagram). 

Next, consider Case 2. In this case, we must show that (I2.14|l is the same as the portion of (|2.16|l 
ehminating the pairs {ai,bj) and {ak,ai). This portion of (|2.16(l can be written as 

[ak,ai]{{ai)tai+i ■ ■ ■ au-i A {ak)tak+i ■ ■ ■ Oi-i, 1 <X) 61 • • • fo„ + 61 • • • fo„ ® Ijciiminating (a,,bj) 
= [ai,bj][ak, ai]{ai)tai+i ■ ■ ■ a^^ibj+i ■ ■ -bj^ia^+i ■ ■ ■ ak-i A (0^)40^+1 • • -aj-i, 

which is indeed identical with 1)2.14(1 . This proves Case 2 (cf. the second column of the diagram). 
Thus, {L,br, (5} defines a Lie bialgebra. 



2.4 The identity br o 5 = 

The proof of this identity follows from pairing up cancelling terms which correspond to the left and right 
branches of the diagram: 






To prove this algebraically, consider a word oi • ■ • a„ and the portion of broi5(ai ■ • ■ an) which eliminates first 
(tti, aj), and next (afc, ai), where without loss of generality we assume Uk lies in the portion a^+i • • • ai_i and 
ai lies in 0^4.1 • • • aj_i (if both lay in the same component of the word after ai and aj are eliminated, then br 
would give zero for this portion). This is depicted as the left branch of the diagram, where (e, e*) = (a.^, aj) 
and (/, /*) = {ak,ai). The result we obtain is 



[ai, aj]{{aj)taj-i^i ■ ■ ■ a^-i, {ai)tai+i ■ ■ ■ aj„i}ciiminating {ak,a,) 

[ai, aj][ak, ai]{aj)taj^i ■ ■ ■ ak-iai^i ■ ■ ■ aj-iai+i ■ ■ ■ ai-ittk+i ■ ■ ■ ai 



(2.17) 



If, instead, we first eliminate {ak,ai) and next {ai,aj), we will obtain the right branch in the figure, which 
is the additive inverse of the left branch — since they sum to zero, this proves the identity. Let us formally 
calculate the right branch. We note first that, since Ofc lies in Oj+i • ■ • Oi-i and ai in a^+i • ■ • flj-i, we must 
have that ai lies in Ofc+i • • • a;_i and aj lies in aj+i • • • ak-i- Hence the result we obtain is 

[Ofc, a/]{(a/)ta; + i • • • ak-l, iak)tak+l ■ ■ ■ ai-l}climinating {a,,a.i} 

= [aj , Cii][ak, ai]{ai)tai+i ■ ■ -aj^iai+i ■ ■ ■ ai^iUk+i ■ ■ ■ ai^iUj+i ■ ■ ■ ak-i, 

which by cyclicity of words and anti-symmetry of [, ] is just the additive inverse of 1(2.17(1 . Hence, the portion 
of bro(5(ai • • • a„) eliminating each choice of two pairs of the ai is zero. So bro5(ai • • • a„) = and, extending 
linearly to L, we get br o (5 = 0. The result is proved. 



3 The Hopf algebra A quantizing L 



3.1 Definition of the Hopf algebra A 



By analogy with Turaev |Tur91| . we define a Hopf algebra quantizing L. In Turaev's case, the quantum 
object is the space of links which project down to flat links in the plane in the classical world. So in our 
case, the flat links correspond to cyclic words in the double quiver- arrows, and the the links correspond to 
flat links together with "heights" defined on each arrow, so that all arrows have different heights. This turns 
a flat link into a 3-D link which gives the appropriate quantization. Following is a diagram of a quantum 
element: 




Quantum object X: 



a b 

Double Quiver: u <£^v£) « 

X expressed algebraically: (a,3)(b,4)(bM)(a*2) & (a,6)(a*,5) & v 
Incidence relations: u=a, v=a,=bs w=b t 



We will mod out by relations of the following form, where e £ {0, 1}: 



^a* 




+ tf 



More precisely, consider the space of "arrows with heights," AH := Q x N. Let Eq j^ = C(AH) be the vec- 
tor space with basis AH. This can also be viewed as a _B-module by es(e, h) — (e, h) — (e, h)et, and w(e, h) = 
= {e,h)w for any v ^ es,w ^ e^. As in the previous section, we define LH :— TbEpy^/ITEq^jTEq^] 
to be the space of cyclic words in AH which form paths once heights are forgotten. There is a canonical 
projection LH -^ L given by forgetting the heights. 

Now, let h be a formal deformation parameter. We will define a C[h]-bialgebra which is a subquoticnt (as 
a C[h]-module) of S'LH[h] = SLK (^c C[h], where S denotes the symmetric vector space SV := 0^o "5*1^, 
not considered an algebra yet. We will use the notation ai& • • ■ &a„ to denote the image of ai (8> • • • (8) «« 
under the canonical quotient TV -^ SV. The space 5'LH[h] will only be considered as a C[h]-module. There 
is a canonical projection tt : S'LH[h] -^ SL[h] obtained by forgetting the heights, where S'L[h] is defined just 
as we defined S'LH[h]. 

Consider the submodulc SLH' spanned by elements of the form 



(ai,i,ft.i,i) • • • (ai,ii,/ii,ij&(a2,i,/i2,i) ' ' ' (02,(2; ^2,(2 )& ' ' ' &(afe,i, /ijta) • • • {ak,ik,hk,i^)kvik ■ 



(3.1) 



where the h^j- are all distinct, a^j G Q, and Vi & I C B are vertex idempotents. For elements (|3.1ll . we will 
define \X\ to be J2i=i ^jj ^^^ total number of arrows appearing. We further consider the quotient A of SLH' 
obtained by identifying any such H3.1|l with another element obtained from (|3.1|) by replacing the hij with 

Thus, we are not interested in the values of the 



h'^ ■ preserving order: that is, hij < hit j 



iff K, < K,' 



heights individually, but just the total ordering they give of the terms in each monomial of the form 1)3. l|l . 

Next, consider the sub-C[h]-module B C A generated by elements of the following form, taking any 
element X given by H3.1|l : 



X - Xlj^^/j, ~ X-'.j^,j,, where i ^ i',hij < hi>ji, and ${i",j") with ft-ij < hi^'j" < Kiji] (3.2) 

r' — h X" 



X - X[.j^.j, — hX"j- j J,, where /i^j < /ijjv and ${i" ,j") with h^j < hin j,, < hi^^i . (3.3) 



where the X\X" terms are defined as follows: when i ^ z', X[ ■ ^, , is the same as X but with the 
heights hij and hii_ji interchanged, and X^'-^,-, replaces the components {ai^i,hi^i) ■ ■ ■ {ai^i.,hi^i.) and 
(ci'^i, /li'^i) • • • {a-i' ,1 . n hi' J . ,) with the single component 



a. 



J-, Oi' j-'](aij)t(aij+i, hij+i) ■ ■ ■ {uij-i, hij^i){aii ju^^i, hirj'+i) ■ ■ ■ {ai'j'-i, /li'j'-i). (3-4) 



Similarly, X[ ■ ^ -, is the same as X but with the heights hij and hiji interchanged, and X" ^ , is given by 
replacing the component (a^^i, /ii,i) • • • (ai,;^, hi^i.) with the two components 

[lij, o,ij']{aij')t{aij'+i, hiji+i) ■ ■ ■ (cij-i, hij^i)k{aij)t{aij+i, hij+i) ■ ■ ■ {aij'^i, hij/^i). (3.5) 

Finally, our proposed quantization of L is given, as a module, by A := A/B. The product is given as 
follows. Take two elements X, X' of the form (|3.1|l (where X' has all a^j replaced by a^^, all hij replaced 
by h[j, all U replaced by Z^, k replaced by k' , all Vi replaced by v[, and m replaced by m'). Then let X" 
be X' with h[j replaced by h[j + C where C — 1 + inaxij^i/j/{hij — h'^>j')- Then we let XX' be given by 
the symmetric-algebra product of X with X" (composed with the quotients we have taken). Informally, the 
product XX' is given by adding X' "on top of" X (since the heights are all greater). It's easy to see that 
this product is well-defined. 

Clearly, the identity element is given by the element induced by the 1 element from 5LH, i.e. the clement 
with coefficient 1 and zero components as an element of ^LH. This should not be confused with the elements 
1&1& • ■ • &1, any positive number of times, which are distinct. We define the identity map rj : C[h] — > A by 
vif) = /I for 1 this identity element. 

The coproduct is given in the next subsection. 

3.2 The coproduct on A 

Following |Tur91| . we will simultaneously define n-fold coproducts, to make the coassociativity property 
more clear. This will be done by summing over terms obtained from n + 1-colorings. The picture below 
indicates a typical summand in the formula for a 2-fold coproduct: 

3 
b 

Here numbers indicate the color. 
We assign a color to the starting 
vertex of every edge in such a way 
that makes a valid coloring. 

/^(a,4)(b,5)(c,6)(c:i)(b*,2)(a*,3) = V0W®(c,2)(c*,l) + ... 

Cutting pairs: [(a,4); (a*,l)] and [(b,5); (b*,2)]. 
Here a = v and a = b = w. 



Given n > 1, we define a n-coloring of a "link" X ^ A oi the form H3.1|l as follows. Let P := {{i,j) \ 
1 < i < k,l < j < li} he our set of pairs, which has addition defined by 

ii,j)+j' ■■={hj+j')-={hj"), where 1 </'</, and j+/=/' (modh). (3.6) 

We also use the notation auj\ :— ai_j and huj\ := hij. Now, we choose a set of pairs I (Z P together with 
a self-pairing (p : I ^ I that is involutive and has no fixed points, and which satisfies the condition: 



For any (i, j) £ / where 4>(i,j) — {i' ,j'), we have k, Ij > and a^.j = 



a, 



J 



Also, let V = {1,. . . ,m} correspond to the vertex idempotents in (|3.1|) . Then, an n-coloring of X with 
(/, <j))-cutting pairs is a mapping c : P U y — > {1, . . . , n} satisfying the conditions: 

(1) For each (i, j) e P\I, we have c{i,j) = c(i, j + 1); (2) for each (i, j) e /, we have c{i,j) — c{(f>{i,j) + l) ^ 
c{hj + 1) = c{(j){i,j)), and we have c{i,j) > c{(t){i,j)) iff /i^j > /i0(ij). 

In general, an n-coloring is a triple (/, 0, c) such that c is an n-coloring with (/, 0)-cutting pairs. 

Given an n-coloring (/, (^, c), we define a map f : P —> P hy f{i,j) — (hj) -I- 1 if (i,j) ^ I and 
fihj) = 't'ih J) + 1 otherwise. Note that in the latter case, Qij = a0(i^j)_|_i. Note also that / is invertible 
by f^^{i,j) — {i,j) — 1 if (i, j) — 1 ^ / and f~^{i,j) = 0((i,j) — 1) otherwise. Then we can partition 
P into orbits under f,P — PiLi---\J Pq. Also, note that each orbit Pi is monochrome: c{Pi) ~ {t} 
for some 1 < i < n. For each orbit Pi we define a corresponding element Yi of A as follows: Suppose 
Pi — {xi, . . . jXp} C P for f{xi) — Xi^i and f{xp) — xi. Then, for each Xi we let yi = {axi,hxi) ii Xi ^ I 
and yi — (aa;.)^ otherwise. Then we set Yi = yi ■ ■ ■ yp E LH C A. Let us suppose that the Yi are arranged 
so that {Pt I c{Pi) = {t}} = {Pi^,P,^+i, . . . ,Pij^^_i ior 1 = ii < i2 < ■ ■ ■ < in ^ q- That is, Yi^,.. . ,Yi^_^_^_i 
are the Y with color t. Also suppose that we order V so that c(wi) = t for jt < i < jt+i, again with 
1 = ji < j2 < • • • < .?ri = m. Then we define the element Xj j, ^ hy 

^h4>,c = Yi^kYi^+ik-- ■ kYi^^^^ikvj^kvj^+i ■■ -kvj^^^-i. (3.7) 

To define the n — 1-fold coproduct of X, we will sum over all n-colorings of the tensor product of the elements 
X*j i, ^ for 1 < < < n. But, we will need to have a sign and a power of h. To define these, first note that / 
is partitioned into Iq = {{i,j) € I \ Uij G Q} and Iq* = {(*,i) G I \ ajj G Q*}, so that 4>{Iq) = Iq* and 
vice-versa. For each (i, j) G Iq set s^.j := 1 if /lij- < h^uj\ and s^j = —1 otherwise. Now, define the sign 
s(/, (/), c) as follows: 

s(/,0,c)- n s..,. (3.8) 

(Jj)6-fQ 

Also, for each 1 < t < n let A^f = if+i — if be the number of non-vertex components in the formula (|3.7|l . 
Let A^ = /c be the number of non- vertex components of X in the formula 1)3. 1|) . Let #(/) be the number of 
elements of J. Then we finally define the n — 1-fold coproduct by 

n 

N'^N-Y^Nt, (3.9) 

t=\ 
A--\X) = Y. K/,'^,c)h#W/4+~'/2^i^^^^^...^X7_^_^^ (3.10) 

n — colorings(/,0,c) 

extending it C[h] -linearly to all of A. 

The normal coproduct is just given by A := A^. The counit is given by the map e : A — > C[h] which 
sends the identity element to 1 and kills every element which has a strictly positive number of components 
arising from S'LH[h]. This is well-defined because the relations H3.2() . H3.3|I only involve elements of the form 
(|3.1|) having a strictly positive number of components, fc > 1. One easily verifies that this is the unique map 
satisfying the counit condition. 

3.3 The antipode 

Take an element X of the form H3.1|) . Then the antipode S is given by 

5(A) = (-1)#(^)a„ (3.11) 



where if{X) = li + I2 + ■ ■ ■ + Ik + fn '^s the number of components (including idempotents) , and Xr is given 
by inverting the order of the heights, i.e. it is given by replacing each hij with M — hij, where M is larger 
than any of the hij. 

In other words, we multiply by a sign telling the parity of the number of components, and reverse the 
orientation of the set of heights N. 

It's clear from this formula that the identity S^ — Id holds. In Section IT^ we will prove that S is an 
antipode. 

3.4 Representations of A 

For any element d e Z>q we define a vector space Vd — 0j£/ y{i), where V{i) = C'^\ Let Rep^{Q) to be 
the vector space of representations of Q, i.e. collections of linear transformations M(e) for each e G Q, where 
M(e) : F(e,) ^ Viet). 

Finally, let Diff (Repj) denote the algebra of differential operators on Rep^ with polynomial coefficients. 
This algebra is generated over C by the coordinates corresponding to the entries of the M(e) and the partial 
derivatives with respect to those coordinates. 

We define a homomorphism pa^ : A ^ Diff(Repj((5)) as follows: for each element of the form (|3.1|l . 
assume without loss of generality {hij} = {1,2,..., N}. Let <j) be the map such that (j){hj) — ^ij. Then 
(13. 1|) maps to the element 



where [e]k m denotes the coordinate function of the fc,m-entry of M{e) when e € Q, and [e*]k m '■= arr — ■ 
As before, {i,j) + 1 = {i,j + 1), with j,j + 1 taken modulo k. 

It is straightforward to check the relations H3.2|l . (|3.3|l hold for the images under pa- This essentially 
follows from {[ej^^m, [e*]fe,m} = 1 (with all other pairs of coordinates having zero bracket). We have 



-l''<^-i()i)''^</.-i(fe)+i 



Pa(x-x;^j„^,,jj = rf.i---<„ Yl n K-Hh)h 

kij=l{Vi,j) h=l 

N 

'' = '1*1,31+1 

^ "'=.o.3o'=M.3i + i"'=io.30 + i'=n.Ji "1 ' "'^''" Z^ 11 ^'^'t>-Hh)\k^-i^^^,k^-i^^^^^ ^ P[Xigjgi^jJ. 

(3.13) 

3.5 Well-definition of the coproduct 

We need to show that the coproduct is well-defined. It is easy to see that the coproduct is well defined on A 
(for example, the definition did not depend on the choice of representation (|3.1|l of X), so we need to verify 
that, if / e B is some generator of B, then A"-i(/) G B" := J2t=i'^ l^C^-i) (g) B (g) l®("-0. 

To prove this identity, consider a generator of B of the form G = X — X[,j^,,j, — \fX'lj^,,j, where X is 
of the form (|3.1() and e G {0, 1}. Here it is possible either that i — i' (i.e. e = 1) or i 7^ i' (i.e. e = 0). We 
will consider A"~^ of this generator, which involves summing over all n-colorings of each of the three terms 
in the generator. Notice first that X and X[ ^, -, share the same set of pairs P. The set of pairs Px" of 
X"-^, -, is isomorphic to P" — P\ {(i, j), (i', j')} via the map 9 : P" ^ Px" given by 6{a,b) = (a, 6) for 
all a, b except a = i and b > j, in which case 9{a, b) = {a,b — 1). Also, Vx" — V except when i = i' and 
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j = j' ±1, in which case we get Vx" ^ V U {t} via the map 9 : V U {t} -^ Vx" which sends every vertex to 
the corresponding one, except for t which maps to the new vertex idempotent {ai.j)t (if (*',j') = [hi) + 1) 
or {a^j)s (if («',/) = («,j)- !)• 

We consider any triple (/", (/), c) where /" C P", (f> : I" ^ I" is an involution, and c : P" -^ {1, . . . ,n} 
is any map. We also consider the corresponding triple (/", 0, c)' — {9(1"), 9(t)9~^ , c9~^) which is a candidate 
for an n-coloring of X'/j^^,j,. We do not require that the triple {I" ,(j), c)' give a valid n-coloring of X"^ j, ^ , 
but we will sum over all valid n-colorings of each of the three terms in the generator G which restrict to this 
triple on P" . We will show that this sum lies in iJ", which proves well-definition. 

The way to think about our strategy is looking at all possible colors for the four "endpoints" of the 
"intersection" defined at the link X: i.e. the colors c{i,j), c{i,j + 1), c{i',j'), and c{i',j' + 1), and for each 
choice of these four colors, we can see which of the three terms of G can possibly give a valid coloring, and 
those valid colorings will be in 1 to 1 correspondence (by giving the identical map c on P"), and we can 
compute that the resulting contribution to A"^^(G) lies in B". 

The following diagram shows what we are doing. We are showing that for each choice w, z,x,y of colors 
in the diagram, the subset of the three which gives valid colorings for these choices have contributions to the 
coproduct which verify the given equality: 





+ h 



£ 



w 



Now, in the case where (/",</), c)' is a valid coloring of X",^, ,, we extend the map c to all of P by 
c{i,i) :— c{i',j' + 1) and c{i' ,j') :— c{i,j + 1), except when {i,j) = {i',j' + 1) where we set c{i,i) :— c(t) 
(similarly in the case {i',j') — {i,j + l)). If c{i',j' + 1) = c(i, j + 1), we set I :— I" and we find that (/,</», c) 
defines a valid coloring of X and X,'j^,,jv as well. In this case, ^fj^^^^) = (^(j,»',j')('/,0,c) = (^^"j.i'.j')^"^,^)' 
except in the case p = c{i,j), in which case we find that -'^(j ^ c) ~ ^-^i.j,i',j'^'{i,i,c) ~ ^^(^i.j,i'.j')ii".4>,c) G B, 
which shows that the contribution to A"^^(G) by these colorings lies in B" as desired (noting that the 
powers of h and the signs are the same) . 

If, in the above situation, we had c(i, j + 1) > c{i',j' + 1), then there are two cases: (a) hij > hi'ji, or 
(b) hij < hi' ,ji . In the former case, the fact that (/",</), c)' is a valid coloring of X" j, , implies that the 
extended coloring (/,(/), c) obtained by / = /" U {{i,j), («', j')} *iid (j){i,j) = {i',j') is a valid coloring of X 
and not of X-- ■, -,, and that X^j ^ ^\ — {^i j i' j')n" a, cY ^°^ ^^^ P^ ^^'-^ hence (after comparing the powers of 
h and the signs) that the contribution to A"~^(G') is zero and hence in B" as desired. The same situation 
occurs in (b) or in the case c{i,j + 1) < c(i',j' + 1) (sometimes swapping the roles of X with X' in the 
analysis). 

Finally, we must consider the case where [I" ,(t>,c)' is not a valid coloring of X" ^, .,-.. If {I,(j),c) is an 
extension of (I",(j),c) to a valid n-coloring of X (such that if (i',j') = (*,.?) + 1, then c{i',j') ~ c{t), and 
similarly if {i',j') = {i,j) — 1, then c{i,j) = c(t)), then it follows that c{i,j) / c{i',j' + 1) or c{i',j') ^ 
c{i,j + 1), and hence J" = I does not contain (i,j) or {i',j'), and therefore c{i,j) — c{i,j + 1) ^ c{i',j') = 
c{i' ,j' + 1). In this case, the coloring is also a valid n-coloring oi X^ ^, ,, and the contributions to A"^^(X) 
and A"~^(Xj' j, -,) are identical. This implies that the contribution from such cases to A"^^(G) is zero, 
and we are done. 
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3.6 The quantization condition 

We will show that A/hA — U{L), the universal enveloping algebra of L. Then, it follows immediately from 
the definitions of coproduct and cobracket that, for any x G L and X Cz A lifting x mod h, 



S{x) = ■i(A(X) - aA{X)) (mod h), 



(3.14) 



where a is the permutation of components of A(^ A. This is the quantization property. 

To see that A/hA = U{L), we look at what happens to the relations (|3.2(l . 1)3.3(1 when h = 0. In this 
case, we have that an element of L has a canonical lift to A/hA given by lifting each cyclic word in Q to 
an element of the form (|3.1() with k = 1 — the heights in this case do not matter because of (|3.3() modulo 
h. Also, by the relations we clearly have that A/hA is generated by elements of the form xi ■ ■ ■ Xk for Xi 
cyclic words, canonically lifted to A/hA. (Actually more generally one can easily see that A is generated by 
elements of the form (13.1(1 where the heights are increasing from left to right: this is the easy direction of 
the PBW property proved in Section 01) Finally, we can see from the relations ((3.2() . 1(3. 3() mod h that 



xy-yx^ {x,y} 



(3.15) 



for X, y cyclic words canonically lifted to A/hA. It is not difficult to see that there are no other relations using 
skew-symmetry of the bracket and {x, a;} = 0: when applying relation 1(3.2(1 successively to bring xi- ■ ■ Xk to 
some permuted product of the xi- ■ ■ xu^ the relation obtained is just the relation that holds in U{L) involving 
the brackets. Formal details are omitted but are a very special case of the work done in Section 01 on the 
PBW theorem (in fact, the result follows directly from our PBW theorem (14.1(1 — since A = U{L) ®c C[h] as 
C[h]-modulcs, A/hA = U{L) as vector spaces.) 



3.7 Coassociativity of the coproduct 

We will prove the identity 



(A(8)1)A = A^ = (1® A)A, 



(3.16) 



thus proving coassociativity. 

Informally, the argument is quite simple: 




o 00 o 



1®A 




For each 3-coloring of X, we can group colors 1 and 2 into one color 1' and color 3 into the color 2', 
and we get a set of 2-colorings: the coloring l',2' of X and the coloring 1,2 of the 1' component of X, 
and hence a summand of the LHS of ((3.16() . Similarly we can get a summand of the RHS. On the other 
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hand, it is easy to go in the other direction: given two 2-colorings, one of X into 1 and 2 and another of 
the color- l-component of X into 1' and 2', we can map 2 i— > 3, 1' h-> 1, 2' i— > 2 to get a 3-coloring of X, and 
similarly for the RHS. This gives bijections between the summands of all three parts of the equality (|3.16|) 
(in such a way that we identify equal terms) and hence proves the equality. 

To make this argument formal is not difficult, but somewhat tedious. We have 

(A®1)A(X)= J2 Y. (X^)^ (S) {X^f (g) X^ (3.17) 

2 — colorings of X^ 2— colorings of X 

I claim that each summand {X^y (g) (X^)'^ (g) X"^ is the same as a term X^ (S) X"^ (g) X^ from a 3-coloring 
of X. To obtain such a 3-coloring, let P^V be the set of pairs and idempotents for X, let {I,(l),c) be 
the coloring giving rise to the decomposition into X^ and X'^, and let P*,y be the sets of pairs and 
idempotents for X*, i £ {1, 2}. Let {I^, 4>^, c^) be the 2-coloring of X^ giving rise to the decomposition into 
{X^Y ^^^d (X^)'^. Let P^*, y^* be the sets of pairs and idempotents for {X^y. Then we have a canonical 
map 6* : PUV ^ P^^UP^^UP^UV^^UV^^UV^ given by construction of the X^jX*-? (each non-cutting pair 
and each vertex maps to the corresponding pair or vertex in the decomposition, and each cutting pair maps 
to the non-cutting pair we eventually get by applying /, or else to the vertex idempotent corresponding to 
the orbit under / if the whole orbit consists of cutting pairs). The map 9 is injective on non-cutting pairs and 
we get from the inverse canonical injections 9^^ : P*. P*^ ^^ P. We also have canonical injections 1,1^ ^^ P 
because / c P and /^ c P^ ^^ P. 

Now, using these injections, we may define the three-coloring (J, 0, c) :— (6*^^(7^) U /, 9^^ o 0^ o 6* U (/), c) 
where c{x) = 3 whenever c{x) = 2, and if c{x) = 1 then c(x) — c^(9{x)). With this assignment, we get 

^(J>,.) = (4/Ac))(/^0^ci), and (3.19) 

Thus, we can associate with each summand on the LHS an identical summand in the middle of H3.16|l . 
To go the other direction is similar, following the informal argument, as is the argument with the RHS. 

Remark 3.1. Using the quantization property, coassociativity (to first order in h) implies the co-Jacobi 
condition. This is a standard fact, but we give a brief outline. We consider L C A/hA = U{L) by the 
canonical lift from Section 13.61 Let g : A ^ A ^ A ^ A /\ A /\ A C A (S) A ^ A he the skew-symmetrizing 
projection given by g = X^ass (^1)'^'^' where S3 is the permutation group on the three-element set and 
(—1)"^ gives the sign of a permutation a (the determinant as a permutation matrix). Then we have that the 
co-Jacobi condition is equivalent to 

50 (1 (g) A)A = 50 (A«)1)A (modh^), restricted to P. (3.21) 

To see this, set w := (1, 2, 3) £ 6*3, an order-three permutation, and set a — (1, 2) e S'2. Set also a^'^,a^'^ £ 
53 to be the permutations (1, 2) and (2, 3), respectively. We compute that, as maps P — > P A P A L, 

(S g) 1)6 = ^((A - aA) ® 1)(A - aA) = j^[(l - ct'')(A ® 1)A + (a^^^^-i _ ^-i)(i ^ A)A] , (3.22) 

so that 

(1 + ^ + uj'^){S (g) 1)6 ^ —g [(A (g> 1) A - (1 eg) A)A] , (3.23) 

thus proving the equivalence of H3.21|l with the co-Jacobi identity. This gives an alternate proof of the 
co-Jacobi identity using our work on the quantization A. 
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3.8 Bialgebra condition 

The main bialgebra condition states that 

A{XY) = A{X)A{Y). (3.24) 

The other bialgebra conditions (involving the unit rj and counit e) follow immediately. These conditions 
include A(l) = 1 (g) 1, e(Xr) = e{X)e{Y), and e o r; = 1. 

The argument to prove H3.24|l is to say that any n-coloring of a product XY must be obtained from 
colorings of X and Y, that is, there cannot be any cutting pairs that contain one pair in X and one in Y . 
In other words, (j) must preserve pairs that come from X and those that come from Y in XY, which is just 
pictorially the disjoint union of the links of X and the links of Y . The reason for this is shown in the diagram 

a 



b 



(a,3)(b,4)(bM)(a*,2) & (a,6)(a*,5) 

Any cutting pairs linking the two components 
involve a decrease in color on the top and an increase 
in color on the bottom, so cannot lead to a valid coloring. 

Given this basic fact, we then know that each component (XYY of a summand of A{XY) correspond- 
ing to some n-coloring must be equal to the product of the corresponding X* and Y^ for the n-colorings 
obtained by restricting from XY to X and Y individually. 

To prove H3.24|l formally, consider elements X and Y of the form 

X = (ai,i,ft.i,i) •• • (ai,;i,/ii,;J&(a2,i,/i2,i)- •• (a2,;2>^2,i2)&" ' &(ap,i, ft-p,i) '• ' (ap.ip. ^p,ip)&«i& ' ■ ■ ^vf, 

(3.25) 

Y = (6i.i,5i,i) ■ •• (&l,ii,5l,mi)&(^2,l,52.l) ■■ •(&2,m2,ff2.m2)&- ' ' &(&g.l , 5g,l) ' ■• {bq.l,,hq^l^^)kwik ■ ■ ■ kWs 

(3.26) 

Let Px ■■= {(i, j) I 1 < i < P, 1 < j < ;j and Py := {(«, j) \p+l<i<P + q,l<3< m,}. This way, 
PxY = Px U Py is the set of pairs of XY when XY is written in the same form as (|3.1|l . Now we consider 

A{XY)^ Y^ {XYy^{XYf= Y^ X^Y^^X'^Y'^ 

2— colorings of XY 2— colorings of X,Y 

+ Y iXYy(g,{XYf. (3.27) 

2-colorings of XY,{I,4>,c) s.t. 0(/nPA-)nPy#0 

So, to show that A{XY) = A{X)A{Y), it sufhces to show that there exists no 2-coloring of XY, {I,(j),c), 
such that 4> sends an element of Px to one of Py, i.e. the coloring pairs up a cutting pair from X with one 
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from Y. To sec this, take any coloring (/, (p, c) of XY and consider the sum 

p h 

= X! c{i,j) -c{i,j + 1)+ ^ c{i,j) -c{i,j + 1) 

E c(i,j)-c(i,j + l)<0, (3.28) 

(ij)e/nPx|0(ij)ePi- 

with equahty holding only in the case when (j){I D Px) C Px (because Px has strictly smaller heights 
than Py , the difference c{i,j) — c{i,j + f) must be strictly negative for any pair (i, j) G / n Px satisfying 
^{i,])&Py). 

Hence, it follows that / n Px and / n Py are stable under </>, and hence that A{XY) = A{X)A{Y) as 
desired. 

Remark 3.2. By the quantization property, the bialgebra condition implies the cocycle condition for L at 
first-order. This is a standard fact but we will explain why. We will show that the cocycle condition is 
equivalent to the skew-symmetric, first-order version of the bialgebra condition. As in Remark 13. II consider 
L C U{L) — A/hA. Then, letting g:A®A^AAAhe the projection g{x ® y) =x®y — y®x, we have 
that the cocycle condition is equivalent to 

5(A o m) = g((TO (g) TO)cr^^A » A) (mod h^) in End{L A L), (3.29) 

with a^^ the permutation of the second and third components and m : A(E) A ^ A the multiplication map. 
This follows because elements X € L satisfy A{X) ^ X Si I + 1(E) X + hA'{X), so ioi [X,Y] := XY - YX 
we have 

giAi[X,Y]))^hg{A'i[X,Y])), (3.30) 

g{A{X)A{Y) - A{Y)A{X)) = h[[X (g,l + l(g>X, A'(r)] + [A'{X), F ® 1 + 1 F]] (mod h^), (3.31) 

which shows that H3.29|l is just the cocycle condition. Obviously the bialgebra condition implies (|3.29|) . Thus, 
we find an alternate proof of the cocycle condition using our proofs in the quantum case. 

3.9 The antipode conditions 

To prove that 13.11(1 is an antipode, we will compare it with the following formula for the antipode: Let 
A' = [(Id - ?7 o e) (g) (Id - ?7 o e)] A. Note that A' retains the coassociativity property (1 ® A') A' = (A' g) 1) A', 
so we may define the operators (A')'^ : A -^ j\^k+i .y^,]^jch are k applications of A' in any order, such as 
(1 (g) • • • (g) 1 (g) A')(l (g) • • • (g) 1 (g) A') • • • A' = (A')*^. We note that A' acts nilpotently in the sense that, for 
any X E A, {A')'^{X) — for sufficiently large k. If we let m'^ : ^®'^+i -^ A denote k applications of the 
associative multiplication map m{X E)Y) = XY, then we get the standard formula 

oo 

Six) = ^(-l)'+im'(A')'(X), (3.32) 

i=0 

which is always a finite sum for any X £ A. It is easy to verify the antipode condition for this 5*: for 
e{X) = we have 

oo 

m{S g) l)A(X) = m(l g) S)A{X) = X + ^(-l)*+i[m*+iA^+i(X) + to''AJ,(X)] = 0. (3.33) 

4=0 
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It is clear that m{S ® l)A(l) = 1 = m(l ® S')A(l), so we get 

m(S' «) 1)A = m(l ® S')A = 7; o e. (3.34) 

To see that S" is a Hnear isomorphism, it sufhccs to show that S* is a hnear involution of A/hA as a 
C-vector space. This will imply that "5*^1. ^4,, k+i~ Id for all fc > 0, and we conclude inductively that S is 

invertible on A/h'^+M. 

To see that S^ = Id on A/hA, we first note that S = —Id on L C A/hA. Since S is an antihomomorphism 
(this condition follows from H3.34|l for any bialgebra) and L generates A/hA as an algebra, the result follows. 

In the remainder of this section, we will prove here that the two formulas H3.11|l . (|3.32|l are identical. 

It suffices to show that the two formulas are identical for X of the form 

X = (ai,l)(a2,2)---(afc,fc) (3.35) 

because such elements (together with idempotcnts) generate A as an algebra, and it is clear that both 
formulas for S are well-defined and give anti-homomorphisms (for l|3.1HI this is clear; for H3.32|l it follows 
from the fact that this gives the antipode). It is clear that H3.11|l and H3.32|l are identical on idempotents 
and give the formula S{v) = —v,v G /. 

To simplify our computations, we make use of the 

Notation 3.3. Let a^ denote {ai,j). 

Let us temporarily rename the S given in H3.11|l by 5', and prove that S' = S. The proof is based on 
an analysis oi X + S'{X), where X is as in H3.35|l . We can calculate this by repeated application of the 
relations l|3.2(l . (|3.3|l . first moving the (at, fc) arrow down to height 1 by swapping with the other fc — 1 arrows 
in order, then moving the (afe_i,fc) arrow down to (afe_i,2) in the same way, etc., until we obtain ~S'{X). 
The difference X — {—S'{X)) will then be all of the X" terms we obtained in the process. By following this 
procedure we obtain 

X + S'{X) = 5][a., a,]ar^+iar^+2 • • • <4T'-'a^+ia^+r ' ' ' 4&aJ+^+^+i • • • a^zl (3.36) 

i<j 

Our goal is to prove that H3.36|l is identical with the i > terms of (|3.32|l . Let us apply our relations again 
so that the heights appearing on the RHS of H3.36|l arc in the same order as the i — 1 term of H3.32|l (again 
by moving heights down, beginning with flj+i in each summand): 

V I oUv\ V^r 1 1 2 i-l i+1 i+2 i+k—JD i+k—j+l fc— 1 

i<j 

Er ir 1 k-j'+l fc-?"'+2 k-j'+i'-l k-j' 1 

[a,, fljj [a,, , ayja^ a^ ■• ■■■ a^,^\ a^^^ ■ ■ ■ a^ 

fc-j'+i' + l k-j'+i-l k-j'+i k-j'+i+l k+i-j-2 o k+i-j+1 k-l 



ka^. 



a»-i flj+i ai+2 •■•«i'-i ^^r+i ••■"j-i 



E 



r 1 r 1 fc— 7 +i 



fc-j' + l fc-j'+2 k-j'+i-l 



a,- 



-1 



k~j'+i^k~j'+i+l ^k-j'+i'+i-j-2 k-j' k-j'-l 

"j' + l"j'+2 
k-'j'+i'+i-J k + i-]-2a k + i-] + l fc-1 



^j + 1 ^j+2 '''^i'-l '^■j' + l^j'+2 



We continue this process (the next stage it involves pushing the ci,r/!^ ' ' ' '^h through a^/t \ '' ' ' ' '^k '' * * "* ! 
a general stage involves pushing the last block of arrows in the first component of the link up to the top of 
the component) and obtain the result described in the next few paragraphs. 

We will need to sum over all subsets / C {1,2, ...,fc} with involution ip : I ^ I such that I,(j> can 
be a part of a coloring of X. This is equivalent to a choice of positive integers m,di,d2, . . . ,dm to- 
gether with integers ipq,jpq S {l,2,...,fc} for 1 < p < m,l < q < dq such that for each p we have 
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ipl 



< I 



p2 



< 



< I 



pdp < Jpdj, < Jp,dp — 1) < 



TO = 3, di = 2, ^2 = 1, ^^3 = 1 we get 



< ip2 < jpi and jpi < i(p+i),i). Graphically, for 




J2.I '3,1 '3,2 J3,2 J3,l 

In other words, if we plot the points 1, 2, . . . , A: on the number line and draw arcs in the upper-half plane 
connecting each ipq to jpq, then the condition we have given is that the arcs can be drawn in such a way 
that they do not intersect each other. To each such choice corresponds the choice of color-cutting inter- 
sections / = {*pi3, jpg}, 0(*pij) = jpq,4'Upq) = *P9- The number of colors could vary between maxpdp and 
di + d2 + ■ ■ ■ + dm- This includes all possible colorings c : {1, 2, . . . ,k} -^ {1,2,...,/} (for any number of 
colors I) of X because the condition that c{ipq — 1) = c{jpq + 1) > c{ipq -I- 1) = c{jpq — 1) implies that the arcs 
described previously cannot intersect, and if the arcs do not intersect we can always assign a valid coloring. 

The idea of the proof is to show that the contribution for each such choice of / from X + S'{X) and from 
X + S{X) is the same, thus proving that S'{X) = S{X). In the case oi X + S{X), (|3.32ll clearly involves a 
sum over > 1-colorings, and in the case oi X + S'{X), the simplifications we were describing will involve a 
sum over the same types of choices of /. 

Let us use the notation 7f (some expression) to denote adding in height superscripts for the a*'s inside 
the parentheses, beginning with 1 and increasing the height by 1 as we proceed from left to right inside the 



parentheses. For example, H(ai-^ai. 



, &a. 



ij+i 



alal 



.fo 



,j+i 



Also, for each choice 



of (/, (/)), we use m, di, ^2, • ■ • , d„i to denote the datum defined by (/, 0), and we define n := di +^2 + • • ■ + dm- 
Finally, we can write the expansion oi X + S'{X) obtained by completing the process of pushing heights 
described earlier: 






p-q 



&a?:™o + l • • • fli„>-lfljm2 + l ' ' ' '^jml-1'^ ' ' ' '^'^imd„+l ' ' ' ^jm.d„ 



& • ■ • &aijj^+iaijj_|_2 • • ■ flii2-i'^iii-(-i'^iii+2 ' ■ ' Ofc 

&aii2+i • • ■aijg^iajj^+i • • -a^^^^ik- ■ ■ kai^^^+i ■ ■ -aj^^^^i) (3.38) 

As for X + S{X), we get a sum over the same {I,(f>), but for each such choice we need to sum over all 
possible /-colorings of the contribution to (— l)'+^m'(A')' thus obtained. This includes all surjective colorings, 
i.e. colorings for which c is a surjective map: 



surjective colorings (7,0,c) 



■■■X 



#(c) 

{I,4>,c) 



(3.39) 



where now #(c) denotes the number of colors. Now, the RHS of H3.38|l can be rewritten as a sum over 
special colorings: 

X + S'{X)=Y: (-l)#^/^4z,,,e,,) • • • X*'2ct, (3.40) 

where c/_0 is the coloring with ^(c/^^) = #//2 described as follows: 

We assign the color 1 to 1, 2, . . . in - 1; j^^ + l,jidi -I- 2, . . . , Z2i - 1; J2d2 + 1. ..iai - !;■ •■ jmd„ + l...k. 
Next, we assign the color 2 to imi + 1, • ■ • , im2 — 1 and jm2 + 1, . . . , jmi — 1- We then assign the color 3 to 
im2 + 1, ■ • ■ , im3 " 1 and jm3 + 1, • ■ • , jm2 " 1; etc, Until we assign the color d,„ -|- 1 to imd,„ + 1, ■ • ■ , jmd„, - 1- 
Then we assign the color dm + 2 to im-i,i + 1, . • . ,im-i,2 — 1 and jm-1,2 + 1, . . . , j„i-i,i — 1; the color dm + 3 
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to irn-i,2 + 1, ■ • ■ ,im_i,3 — 1 End jm-1,3 + 1 — jm-1,2 — 1; etc, Until the color d„i^i +d„i + 1 which is assigned 
to im-i,d„_i + 1, ■ • ■ , jjn-i,d„_i " 1- The pattern should be clear. 

For example, the coloring in the case to = 3, di = 2,d2 = 1, fia — 2 is given in the picture 




15 6 5 1 4 12 3 2 1 

The particular n-coloring c/^^ is the only one which yields a sumniand which is not, in general, identical 

(except for the sign) with any /-colorings for I < n. We will show that all of the sumniands except for this 

one in the RHS of (|3.39l) cancel. 

The reason for this is simple: for each n-coloring c (again n is determined by (/, ^)), we can obtain a 

variety of colorings c' such that 

XlXl ■ ■ ■ Xf (^) = Xl,Xl ■ ■ ■ Xfy^ , (3.41) 

which are given by reducing the number of colors of c by moves of the form 

~ , provided that (3.42) 

i — 1 i > r 

c~'^(r) < c^'^{r + l),i.e. a e cr^{r),b £ c^^{r + 1) implies a < b. (3.43) 

The condition H3.43|l is exactly what is necessary for (|3.41|) to hold for c' = c',.: we need to make sure that 

x^x^+'^ = x;:,^. 

Let c' ^ c denote that c' can be obtained from c by moves of the form (|3.42|) satisfying H3.43|) . Note that, 
whenever c is surjective, so is c'. Now we can simplify the RHS of (|3.39() as 

E Y.i-^)*'''^c'X!,---xP^'^ 

surjective (/,0,c) |#(c)=#//2 c'-;c 

E E("i)*<'^4.,..)---^S£c)- (3.44) 



sur 



•jcctivc (/,0,c)|#(c)=#//2c'^c 



It remains to count the number of such c' -< c/^^ for each fixed =ff{c'). This is simple: let S{c) = {!<?'< 
4f^I/2 — 1 I c~^{r) < c~^{r + 1)}. Now it is clear that S{c) is just the set of colors r for which moves c i-^ cj, 
can be applied, and in any order (suitably changing the set each time a move is applied, following the move's 
color-changing rule: so the arrows colored by S{c) remain constant). So we get 

^ + Six) ^ E y^r'^ *J:(-^y (*y) 4/,..) • • • x*/;i, 

surjective (7,0,c)l#(c)=#//2 r-=0 ^ ^ 



Eyl y#(c) 



surjective (7,0,c) |#(c)=#//2,#S(c)=0 



E (-i)*'^^4/...c..,) • • • 4S:.:;) =x+s'{x), (3.45) 
(i.'p) 



by formula (|3.4U|) . This completes the proof of (|3.11l) and hence that 5^ — Id. 

4 Proof of the PBW property for A 

The bialgebra A satisfies the following PBW property: 
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Theorem 4.1. The canonical projection tt : A — > 5*27 [h] obtained by forgetting the heights descends to an 
isomorphism A -^ SL[]i] of free C[]i]-modules. 

Using the usual PBW theorem for L, we get that A is isomorphic as a C[h] module to U{L) ®c C[h]. 
This theorem can be rephrased in various ways that give more emphasis to a particular PBW-style basis of 
A: 

Corollary 4.2. Choose any ordering {xi}'^i of the set of cyclic words in Q and idempotents in I (in 
particular, this gives a basis of L as a C-vector space). A basis of A as a free C[h]-module is given by choosing 
one element of the form (|3.1|) which projects to each element of the form Xi-^&i ■ ■ ■ fex^^ . A particular such 
choice of basis can be given by choosing a particular "first element" of each Xi (that is, a particular choice 
of lift from Xi to TEq — Aq) and for any Xi^fe • • ■ fecci^ with the ii in nondecreasing order, heights can be 
assigned by starting with the first element to the last in cyclic order in Xi-^ , then assigning the next height to 
the first element of X2 until the last one, etc. Alternately this element can be described as follows: Call Xi 
the element of A given by lifting xi such that the heights appear in order from 1 (at the predetermined "first" 
arrow) to the length of xi at the last arrow of the lift of xi to TEq. Then the basis element projecting to 
Xi-^&z ■ ■ ■ fexij. for Ji < ^2 < ■ ■ • < *fe is just Xi-^ ■ ■ ■ Xi^ . These can be ordered by choosing any ordering of the 
set of all finite sets of positive integers. 

To prove the PBW property, we will follow a Diamond Lemma |Ber78j -tvpe approach where we will 
apply the relations (|3.2|) . (|3.3|l to reduce X to elements forming a basis. However, the approach doesn't 
work directly on the space A = A/B, because of the cyclicity of the words and lack of ordering of the terms 
in S'L[h]. In other words, we have the possibility that elements X G A of the form H3.1() may project to 
xi ■ ■ ■ Xk where some of the Xi are periodic or some are identical. 

To apply the Diamond Lemma we first need to lift the space A to the space A' where a total ordering of 
all the symbols of Q appearing in the formula H3.1|l is provided as part of the structure. Then we can treat 
the space A' like the free monoid generated by Q as a C[h]-module. In this case the relations 1)3. 2|l . (|3.3I) can 
be used to give every element of A' a unique reduction modulo B' (the lift of B). 

After carrying out this procedure, we will deduce the PBW property for A itself by induction on the length 
|X| (cf. Sectional), making use of the PBW property for the lifted space A' and a particularly symmetric 
way of writing an element X of the form 1)3. 1() when some of the Xi are periodic or identical with each other. 

Now let us begin the technical work outlined above. We fix the additional structure for each X of the 
form l|3.1|l a bijective map tpx ■ Px ^^ {Ij 2, . . . , M} where M = J^'iLi ^i i^ ^^^ total number of "heighted 
arrows" (aij,hi_j) appearing in X. Here P — {{i,j) | 1 < * < fc, 1 < i < ^i} where h is the number 
of arrows (i.e. the length) of the cyclic words Xi. This structure must satisfy the property that the map 
tpx is a map ipxihj) ^^ hij, for X of the form (|3.1(l . (Note that Px must be fixed for X, but it doesn't 
matter what labeling Px we choose: this information will also be included in the additional structure.) Once 
this map is fixed, then we will apply reductions not merely to elements of A but to maps tp, in the sense 
{X,ipx) — {X'jipx') + {X",ipx")- In general, for any term Y of the form (|3.1|l we obtain after applying 
relations to X, we will call the modified map ipY- If Y doesn't have exactly the form H3.1|l but does have this 
form for different values of k and the Z^'s — that is, if the element 7r(F) is obtained from Tt{X) by removing 
some pairs of arrows and merging or splitting various words, then we still maintain the map V-'Y: but with 
a restricted domain: each time the pair of elements that had heights t]j[i,j),ip{i',j') are removed, then we 
remove (i,j) and {i',j') from the domain of ipy- The map remains injective, but not bijective. We will 
choose ipY to have the image {1,2,..., M'} for some M' < M in this case. 

More precisely, let P(N x N) be the power set of N x N, and let N'*'^'^ be the space of maps N x N -> N. For 
any set X let C'^ be the vector space with basis X . Now, consider the subspace A' C AOcC"^'^^^'^' ^c^^' ~ 
A X P(N X N) X H^xN spanned by elements of the form {X, Px,ip) where X is of the form (|3.1|l (for any k 
and ?i's), Px is a set of the form defined earlier, and ip : Px ^ N is a map of the form tp{i,j) — hi^, when 
X is written in a form 1)3.1)1 . We impose the condition that Im (tpx) = {1, • • ■ , |-^|}: i-e. that heights are 
chosen consecutively beginning with 1. In general, this structure is not unique for X, and depends on how 
the S'LH factors are ordered in 1)3.1)1 and in how the individual LH factors are ordered. 

We now consider the quotient A' = A! jB' where B' is generated by the relations 
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X — X- J i, J-, — X"j j, J,, where i ^ i', hi^j + 1 = /li' j' (4.1) 

X - X'^^^^^y - hX,';j- ,^j, , where h,^j + 1 = h,^y . (4.2) 

where X' and X" are defined as before, but with the following additional structure: we have Px' = Px 
in all cases, and Px" , , = Px \ {(i, j), (i',i')}- Furthermore, tpx' , , (e, /) = i>x{e,f) for all (e,/) ^ 
{(*>j)> («'>/)}: while Vx' , ,(i,j) = V'x(«',j') and Vx' , ,{i' ,]') ^ i'x{i,i)- The same holds in the case 
of relation two, where i = i' . As for ?/'x" , we take the restriction of the map Tpx to Px \ {(*, j), (*', j')} 
and shift down the heights without changing the order, so that the image is Im ipx" = {Ij ■ • ■ , l-'^"!} = 
{!,..., \X\ — 2}. That is, every height which is greater than ijjxii' ,j') decreases by two. 

There is an obvious forgetful quotient map p : A' ^> Ahy forgetting the extra PjcV^-structure, and the 
relations (|4.1|) , (|4.2|) reduce to H3.2|l , H3.3|l under this map. We also have the map p : A' ^ A which restricts 
to a surjection p : B' ^ B . 

We now apply the Diamond Lemma to the space A': 

Lemma 4.3 (The Diamond Lemma [Ber78J). Consider an alphabet T and the free algebra R[T] generated 
over a ring R by the alphabet T. Let T be the set of words in T , so R\T] is a free R-module generated by T . 
Let I C R\T] be a finitely- generated ideal generated by elements of the form, tit2 ■ ■ -tk — y where y € R[T]. 
Suppose further that there is an ordering on the set T (so that every element is either minimal or greater 
than a minimal element) such that the ideal L is generated by a set X of relations of the above form where 
y lies in the span of words strictly smaller in the given ordering than tit2---tk. In this case, we can 
define reductions of the form r{tit2 ■ ■ ■ tk) = y where tit2 ■ ■ -tk — y G X , and more generally we can define 
reductions r{Xftit2 ■ ■ ■ ifcff) = ^fvg for f,g d T. (Each reduction is defined on exactly one word in T and 
takes it to some element of R[T].) Now, for every element f £ T let If d I be the ideal generated by 
elements tit2 ■ ■ -tk — y for tit2 • • -tk < f and where y is an R-linear combination of elements smaller than 
tit2 ■■ 'tk- Then, under the assumption that, for any two reductions r,r' defined on an element w G T we 
have r{w) — r'{w) G Iw, the quotient R[T]/I is a free R-module with basis consisting of those words w £ T 
which cannot be reduced (for which there is no generator w — y of I with y a combination of words of order 
less than w). 

Sketch of proof. This lemma comes from graph theory, because the idea is that we show that two reductions 
r, r' of the element w have a common reduction, and hence that every element has a unique maximal 
reduction, which gives a basis of the desired form. Here we say we can reduce an element of R[T] if any 
of the summands Xw, w £ T can be reduced, and an element of R[T] is maximally reduced if it cannot be 
reduced further. To see that every element has a unique maximal reduction, we see that if r('u;) —r'{w) £ /„,, 
induction on the order of elements, starting from elements of minimal order (we assumed every element is 
greater than or equal to a minimal-order element) gives the unique reduction property. D 

We apply this version of the Diamond Lemma to our situation: 

Lemma 4.4. The map space A' has, as a basis, the elements of the form {X,Px,i^x) where X is of the 
form (13. 1|) and ipx satisfies the property 4'xihj) < V'x(*', j') iff ihj) < (*':i') lexicographically: that is, iff 
either i < i' or i — i' and j < j' . 

Proof. To apply the Diamond Lemma, we consider the alphabet T to consist of elements of the form 
{XjPxjI/jx)- Then, define d{X) (the disorder of X) to be the number of pairs of heights {i,j) with 
1 < * < j < l-'^l such that {tpx)~^{'i) > (V-'x)~^(j) in the lexicographic ordering. Then, we define 
(X,Px,V'x) < {Y,PY,^pY) if either \X\ < \Y\ or \X\ = |r| and d{X) < d{Y). Now, it is clear that the 
relations (|4.1II . 14.2|l are of the desired form to generate an ideal /. We must show that r{X) — r'{X) £ Ix 
for any element {X, Pxt^Px) and two applicable reductions. Suppose r is the reduction r = rij^i/j/{X) = 
X' , :i ,-, +h'^"'X,'' ■ ,, ,1 and r' = rin ~n ^,1, .;,„ has the similar form. Here i, i' can be either the same or distinct. 
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all we assume is that {(«, j), {i',j'), {i",j"), («"',/")} has at least three elements (and 
of course, (*,j) ^ (*',/) and (z",j") ^ (z'",/"))- 

First, consider the case where {{i,j), {i',j'), {i",j"), {i"\j"')} has four elements, so that we are consider- 
ing the case of "two disjoint transpositions" . We can define the reductions r on X'-„ ■„ ■„, ■„, and X['„ ■„ ,-,„ -,// , 
and similarly r' on X[,j^^,^j, and X-'j^^,j, just as on X, to swap the heights of the indicated pairs on the X' 
element; we then notate by r of some sum the applications of r to each term which is a multiple of one where 
r is defined (otherwise we leave the term as it is). Similarly we can extend r' to linear combinations. Then, 
we find that we can consider the reductions r o r'{X) and r' o r{X), and both arc the same: 

r o r'{X) = r' o r{X) = (X^^,,^^,):",,",'",/" + h^'"'"' {Xlj,e ,y)'l" .y ,'" .y 

+ h "'(Xj„_^„ j,„^j,//)jj-^j/_j-/ + h "' '"'"' {Xj^,j^,.j,)^„j„^,„,j,„. (4.3) 

This certainly verifies the Diamond Lemma conditions for the reductions r and r', r{X) — r'{X) = 
r{X)-r'{X)-r'or{X) + ror'{X) = {r{X) - r' o r{X)) - {r' (X) - r o r' (X)) e Ix- Indeed,we get a simple 
4- vertex diamond graph, analogous to the simplest possible nontrivial case of the combinatorial version of 
the Diamond Lemma. 

Next, consider the case where {(i, j), {i',j'), («", j")i (*"'i /")} has three elements. We can't have {i,j) = 
{i",j") or (z',/) = (z"',j"') because of the relations Vx(*,j) + 1 = V'x(«',/) and Vx(*", j") + l = V'x(*"', j'")- 
So without loss of generality, we assume {i,j) — (*'",/")■ As before, let the reduction rij^iij' be extended 
to be defined on any element where the pairs (i, j),{i' , j') have not been removed (i.e. anything that did 
not involve taking X" j, -,) and to linear combinations of these. Similarly for other reductions ra,b,c,d- If a 
reduction r = ^i.j,i'.j' does not apply to an element Y, let us make the convention r{Y) = Y. Now we verify 
that 

~ \\^i,j,i' ,j' )i" ,j" ,i' ,j' )i" ,j" ,i,j ~r U " Ajjj/j/ + ft, ' ' Xj^i, j,, ^^, j, +n " Aj//j// j^-. (4.4j 

As before, the Diamond Lemma hypothesis is satisfied in this case: 

n{X)-r3iX) = {ri{X)-r2n{X))-{r3{X)-r2r3{X)) + ir2n{X)-r3r2n{x))-{r2r3{X)-nr2r3{X)). (4.5) 

Hence, by the Diamond Lemma, every element has a unique reduction, which gives as a basis the desired 
set. This proves the lemma. D 

Proof of Theorem \4-l\ Consider the filtration of A by the total length \X\ of elements. That is. An is 
generated by elements of the form H3.1|l where \X\ < n. Let Bn = BOAn be the ideal generated by relations 
(E3, lES where \X\ < n. We have that grA = B® 0,"^^^ A„/A„_i (where here B = C^ is the base ring, 
not to be confused with B) is isomorphic to A under the canonical map i : A ^> giA obtained linearly from 
elements X of the form H3.1|l . where X maps to the corresponding element X in A\x\/ A\x\-i- We also have 
the projection q : A ^> giA given by q{x) = x G An/An-i, where n is the minimal n for which x € An- The 
map q is not, of course, a linear map. We can use the filtration on A to show that, for any C[h]-submodule 
Rc A, A/R ^ grA/{q{R)) as C[h]-modules. 

We clearly have that q{B) D P, where P is the submodule generated by the images of (|3.2|) . 13. 3|) in grA 
under g, which is just the submodule generated by X — aX where aX is any permutation of the heights 
hi J appearing in (|3.1|l . In other words, aX is any element of the form (|3.1() . replacing the hij by h'^ 
such that the h[,j are also distinct (equivalently, we can take the sets {/ijj}, Wij} to be identical). Since 
giA/P = S'L[h] via the desired forgetful map, the theorem will be proved once we show that q{B) C P and 
hence q{B) = P. Inductively, we have to show that Bn n An-i C Bn-i- 

We can similarly define the lifted versions A'^, B'^, P' , and the maps i',q'. Then Lemma [4.41 shows that 
the desired property q'{B') C P' holds, and thus that 

KnA'„_^^B'n-i- (4.6) 
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Since p{B'^) = B^ we need to prove p{B'n) ^ ^n-i C i3„-i. Let K'^ — p^^(A„_i) n A'^ denote the space of 
elements of A'^^ mapping to zero in An/ An-i- Then we need to show that p{Bn fl K'^) C Bn-i- 
It suffices to consider any element Y G B'^ n K'^ of the form 

q'{Y)=Y,\q'{Y'), ^A = 0, qop{Y')=qop{Y=) = q{X)yi,j (4.7) 

i i 

for some fixed X G A„ of the form (|3.1|1 and for F* of the form (X, Pyi,-0). Also, we can assume that for 
each i,j we have that F' and Y^ are related by q'{Y^ ~Y^) e q{B'^), since the set of all Z G iiT'j of the form 
{Z, Pz, V') such that p{Z) = X divides into equivalence classes such that Z ^ W iSq'{Z—W) G q'{Bl/). These 
classes are just given by those classes of elements obtainable from each other by a sequence of permutations 
of the sort X ^^ X' m the relations (|4.1|l , (|4.2|) . 

If we can show that each such element Y satisfies p{Y) G i?n-i, then the result follows. For each choice 
of the F* and Ai, it suffices to prove this result for only one choice of Y satisfying H4.7II . This is because if 
Y' G B'n is any other element with g'(F') = q'{Y), then Y ~Y' e B'^_^ because F - F' G A'^_^ n B[^ (|0|l . 

Furthermore, I claim that it suffices for each xi&z ■ ■ ■ &iXk G 5L[h], where the Xi £ L are cyclic monomials, 
to consider sums of the form 1)4. 7|) for only one choice of X of the form (|3.1|l lifting xi&z ■ ■ ■ Szxk- To see 
this, let X' be any other choice, and (Y'Y a set of lifts so that p{{Y'y) = X',\/i. Let A^ be such that 
^j Ai = 0. There is a sequence of relations ri, . . . ,n £ Bn of the form H3.2|l . (|3.3|l such that q{ri + - ■ ■ + ri) = 
q(X' — X). For each {Y'Y , these relations lift to a sequence of relations r\, . . . ,r\ with p(rj) = r^^j, such 
that q'{r\ -\ V r\) = q'{{Y'y - Y^) (for some F' satisfying p{Y^) = Xyi). Then by ^Q we have 

^A.(r'r^E^*^^+E^»^' (niodB;_J, (4.8) 

i i,j i 

so if Y', Y eB'n are such that q'{Y') = J2^ MY'Y and q'(Y) ^ J2t >'^Y\ we have (again by gSJ) 

p{Y')=p{J2^^r])+p{Y)=p{Y) (modS„_i), (4.9) 

since p{J2i i •^i'^i) = by the property p(r*) = r'. So if we can show that p{Y) G Bn-i, it follows that 

p(y') G B„-i. 

Thus, to prove the theorem it suffices, for each element xi&z, ■ ■ ■ iz,Xk G S'L[h] where Xi G L are cyclic 
monomials, to choose one element X G An of the form H3.ll) lifting xiSz ■ ■ ■ &Xfc, and then for each choice Y^ 
of lifts of X to A'n (satisfying g'(y — Y^) G q'{B'n) ^^^^ ^' — (^j ^j V'yO) ^^^ each choice of coefficients Ai 
such that ^j Ai = 0, to prove that some element Y G B'n satisfies 

q'{Y)=Y,U{y'). p{Y)eBn-i. (4.10) 

i 

We will do just this: suppose that our monomial is a;]^^&a;2^& • • ■ ^x^' for some set of distinct cyclic monomials 
Xi € L, with ki > l,Vi. Suppose that each Xi is periodic of period pi \ \xi\ (here \xi\ is the length of Xi). 
Write Si = \xi\/pi. Pick some lifts Xi G Tq of the Xi to words in the Q. Let us write Xi — an ■ ■ ■ aimi for 
fly G Q. Then, we consider the special lift X G An of the following form. Note that regular product means 
the algebra product, and & means taking the symmetric product in SLH and then projecting down: what 
we mean is that the latter does not change heights whereas the former pushes the second element's heights 
to all fall after the first element's heights. 

X = X^---X\ (4.11) 

X' ^X''^k---kX''^\ (4.12) 

X'J ^X'^^'^k---kX''^''\ (4.13) 

X''^^'' = (aa, k{k^)+j){a^2, {k + s^)h+j) ■ ■ ■ {a^p^,{k + (^ - l)s^)h+j). (4.14) 
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In words, we choose X so that each periodic portion of each Xi appears in a contiguous block of heights, 
and aside from this condition the heights increase as the periods move from left to right in Xi and as we 
move from left to right among L-components of x^ ■ ■ ■ x^' £ S'L[h]. This condition provides us with enough 
symmetry that we can show the difference between two lifts of X to A'^ essentially lies in B'^^, which will 
allow us to prove the theorem. 

Let us choose as our equivalence class of elements in K!^ r\p^^{X) of the form {X, P, ip) , those that satisfy 
(|4.11() and H4.12|l for the modified X^'^ given by 

X'^^ == (ail, V'(fci + • • • + h-i + i, 1)) • • • (aim. , V'(fci + • • • + fc.-i + j, m,)). (4.15) 

Now we see that any two such elements W, Z have the property that W is obtained from Z by permutations 
of the form '0(fci + • • • + fci_i + j, m) ^^ ijj{ki + • • • + fci_i + j' , m') where 1 < j, j' < ki and pi \ [m — m'). 

Each such permutation, however, involves ak-^^ i-fei_i+j,m — o-ki-\ \-ki-i+j',m' , so we find that W — Z Cz B'^. 

Thus, wc find that 

~\KY^^B:,, (4.16) 



E' 



and setting Y to be this sum, we see that 

YeK, q\Y)=yX,q'{Y^), p(y) = G B„_i. (4.17) 






By our above reduction arguments, this proves that p{K'^ n B'j) C Bn-i, which proves the theorem. D 
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